10-pu2rile #35
10-pu2rile #35
Conversation
There was a problem hiding this comment.
각 문자별로 처리 방식을 다이어그램으로 표현해주셔서 이해가 정말 쉬웠습니다. 저도 한번 활용해보겠습니다😮
저도 풀어봤는데 괄호 처리부분에서 고민을 좀 했습니다.
도현님이 쓰신 딕셔너리같이 map을 활용하여 원소값을 반환해주는 것도 좋은 방법같네요
저는 그냥 함수를 만들었습니다. 비슷한 로직으로 구현한 것 같아요!
코드
#include <iostream>
#include <vector>
#include <string>
using namespace std;
int calc(char c) {
if (c == 'H')
return 1;
else if (c == 'C')
return 12;
else if (c == 'O')
return 16;
else
return 0;
}
int main() {
string str;
cin >> str;
vector <int> s;
for (const auto& c : str) {
if (c == 'H' || c == 'O' || c == 'C') {
s.push_back(calc(c));
}
else if (c == '(')
{
s.push_back(-1);
}
else if (c == ')') {
int temp = 0;
while (s.back() != -1) {
temp += s.back();
s.pop_back();
}
s.pop_back(); //여는 괄호 지워주기
s.push_back(temp);
}
else
{
int temp = s.back() * (c - '0');
s.pop_back();
s.push_back(temp);
}
}
int result = 0;
while (!s.empty()) {
result += s.back();
s.pop_back();
}
cout << result;
return 0;
}
비슷한 느낌으로 조금 더 응용한 문제 후위표기식가 있는데 한번 도전 해보시죠
PR 수고하셨습니다👏
| elif c == ')': | ||
| temp = 0 # 닫는 괄호를 만나면 temp 초기화 | ||
| while True: | ||
| if stack[-1] == '(': # 스택의 top이 여는 괄호면 | ||
| stack.pop() # 스택에서 여는 괄호를 삭제 | ||
| stack.append(temp) # 스택에 temp 추가 | ||
| break | ||
| else: | ||
| temp += stack.pop() # 여는 괄호 전까지의 스택 안의 모든 값을 temp에 저장 |
There was a problem hiding this comment.
여기서 break 사용 대신 while문에 탈출조건을 넣어주는 방법도 있습니다.
temp = 0
while stack[-1] != '(':
temp += stack.pop()
stack.pop()
stack.append(temp)
오오 저도 draw.io에서 작성했어요!! 요거 물건이군요?? |
저도 순서도를 정석으로 써 본 건 처음이었는데, 아무래도 혼자 문제 풀면서 그렸던 스택보다는 순서도를 작성해서 업로드하는 게 도움이 될 것 같아서 도전해 봤어요 ㅎㅎ 도움이 되셨다면 다행입니다!!!!! |
🔗 문제 링크
화학식량
✔️ 소요된 시간
30분
✨ 수도 코드
chemical을 입력받는다stack)을 초기화한다atomic)를 초기화한다chemical의 문자를 for문을 통해 순회한다temp) 초기화top이 '('가 될 때까지 반복해서temp에 더하기temp를 스택에 추가순서도
💻 코드
📚 새롭게 알게된 내용
여는 괄호 '('를 입력받았을 때 스택에서 삭제하는 걸 생각 못 해서 잠깐 주춤거렸던 문제입니다... ㅎㅎ
파이썬의 딕셔너리를 사용하니 문제가 쉽게 풀렸어요!! 이제 스택은 마스터한 것 같습니다 후후